The phrase "tired legs" means that your legs feel exhausted or worn out, usually after a lot of activity or exercise.